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Abstract. Let M be a Riemmanian manifold with bounded geometry. We 
consider a generalization of Paley- Wiener functions and Lagrangian splines on 
M. An analog of the Paley- Wiener theorem is given. We also show that every 
Paley- Wiener function on a manifold is uniquely determined by its values on 
some discrete sets of points. 

The main result of the paper is a generalization of the Whittaker-Shannon 
formula for reconstruction of a Paley- Wiener function from its values on a 
discrete set. It is shown that every Paley- Wiener function on M is a limit 
of some linear combinations of fundamental solutions of the powers of the 
Laplace-Beltrami operator. 

The result is new even in the one-dimentional case. 



1. We introduce an appropriate generalization of Paley- Wiener functions. 
Our goal is to show that the reconstruction of such functions is possible as long 
as the distance between points from a discrete subgroup is small enough. The 
reconstruction formula involves the notion of a spline. In classical case this approach 
was used by Schoenberg [14]. 

Remark that consideration in the present paper is subelliptic in the sense that 
central role belongs to a sertain subelliptic operator. The case of corresponding 
elliptic theory on manifolds was considerd by author in [12], [13]. 

The Heisenberg group H m is the Lie group whose underlying manifold is direct 
product of R and C m and composition is given by the formula 



The number Q = 2m + 2 is called the homogeneous dimention of H m and in 
analysis on H m plays the same role as usual dimention d in analysis on R d . 

To introduce Fourier transform on H m we consider irreducible unitary represen- 
tations of H m in the Bargmann space which consist of holomorphic functions F on 
C m such that 



(t, z)(t ,z) = (t + t + 2Imzz \z + z) 
where t,t £ R,z, z £ C m . Dilations on H m are given by 

S s (t.z) — (s 2 t, sz) 

and homogeneous norm by 



(t,z)\ = (t 2 + \z\ 4 ) 1 ^. 




is finite. The monomials 
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form an orthonormal basis in the Bargmann space. For positive real A the repre- 
sentation 7ta is given by 

(n\(t, z)F){w) = F(w - z)exp(i\t + 2X(wz - \z\ 2 /2)) 

and for negative A by n\(t, z) = it\\\ (— i, —z). The Fourier transform on i 1 (_ff m ) is 
given by the formula 

/(A)= / f{x)*x{x)dx,f€L\H m ) 

and can be extended to an isomorphism between L 2 {H m ) and the space of operator 
valued functions /(A) such that 

/ ||/(A)||^A fc dA 
Jr-o 

exists. Here \\.\\hs is the Hilbert Schmidt norm. If we set Zk — Xk + iyu then 
(t, x\, x m ,yi, y m ) form a coordinate system on H m . In this coordinate system 
we define the following vector fields 

Xk = d Xk + 2y k d u 1 < k <m 
Xk = d yk — 2xkd t ,m + 1 < k < 2m 

T = d t . 

The fields T,X\, ...,X 2m form the basis for the left-invariant vector fields on H m . 
Every element on H m has a unique representation 

exp(a T + aiXx + ... + a 2m X 2m ), a k G R 
where exp is the exponential map from Lie algebra onto group. One can easely 
verify that for the fixed integer j € Z all elements of the form 

exp{2 2] n T + 2 J m^i + - + ^n 2m X 2m ) 
where n k arc integers form a discrete subgroup Tj = 5 2 ]T ,T a = T. 

The sub-Laplacian D — —X 2 ~...~X 2m is a second order self-adjoint and positive 
definite hypoelliptic operator in L 2 (H m ) which is homogeneous with respect to the 
above dilations. 

Using sub-Laplacian D one can introduce the Sobolev scale of spaces with the 
norm \\f\\ s °(H m ) = \\(I + D) a / 2 f\\, a > 0. As was shown by Folland [3] (see also [2], 
[5], [9], [10], [11]) this norm is equivalent to the norm ||/|| + \\D a / 2 f\\ and if a = r 
is an integer to the norm 

11/11+ ]T \\x n ...x % j\\. 

l<ii ,v<2m 

For negative a spaces S a (H m ) can be introduced using duality. The full scale 
S a (H m ), — oo < a < oo serves the sub-Laplacian D in the same way as standard 
Sobolev spaces H a (R d ), — oo < a < oo serve standard Laplacian A. 

2. First of all we introduce an abstract definition of Paley- Wiener functions. 

Let E be a Hilbert space with the norm ||.|| and D a self-adjoint positive definite 
operator in E. According to the spectral theory [7] there exist a direct integral of 
Hilbert spaces X = J X(X)dm(X) and a unitary operator F from E onto X, which 
transforms domain of D k onto X k = {x G X\X k x G X} with norm 
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|| a; (A)||^ = (jr 00 A 2fc || a; (A)||^ (A) dm(A) 



1/2 



besides F(D k f) — X k (Ff), if / belongs to the domain of D k . As known, X is the 
set of all m-measurable functions A — > x(X) G X(X), for which the norm 



\*\\x = (J™ \\x{\)\& w dm(\)j 



1/2 



is finite. 

We will say that a vector / from E belongs to PW U (D) if its " Fourier transform" 
Ff has support in [0, u>]. The next theorem can be considered as an abstract version 
of Paley- Wiener theorem. 

THEOREM 1. The following conditions are equivalent: 

a) a vector / belongs to PW U (D); 

b) a vector satisfies Bernstein inequality 

\\D k f\\<u k \\f\\ 

for every natural k; 

PROOF. Let / belongs to the space PW^D) and Ff = x G X. Then 

poo \ 1/2 / pu \ 1/2 

J A 2fe ||x(A)|^ (A) rfm(A)J = (jf X 2k \\x(X)\\ xw dm(X)j < u k \\x\\ x , k G N, 

which gives Bernstein inequality for /. 

Conversely, if / satisfies Bernstein inequality then x — Ff satisfies ||a;||x fc < 
w fe ||x||x- Suppose that there exists a set a C [0, oo] \ [0, u] whose m-measure is not 
zero and x\ a ^0. We can assume that a C [to + e, oo) for some e > 0. Then for any 
k G N we have 



/ \\x(X)\\ 2 xw dm(X) < r X^ k \\X k x{X)\\\ {x) d^<\\x\\ x {u/u + e) 2k 

J a Juj+e 

which shows that or x(X) is zero on a or a has measure zero. 

It is eviden that the set Uw>o PW U {D) is dense in E and that the PW LU (D) is a 
linear closed subspace in E. 

In the case of a stratified group H m we use sub-Laplacian D in the space L 2 (H m ). 
It is a self-adjoint positive definite operator. We apply the above construction to 
the operator D and it gives us the notion of the space PWui(D) on the group H m . 
Using results from [4] one can show that / belongs to PW co (D) if and only if its 
Fourier transform has compact support in the following sense: 

/(A) Q ^ = 0,(2|/?|+m)|A|> W 2 

where f(X) a/3 = (f(X)F ai \, Fp t \) and inner product is taken in the Bargmann 
space. 

Let B(x,r) be a ball in homogeneous metric p(g,h) = \X — Y\,g = expX,h = 
expY with center x G H m and radius r. Suppose that {B(x~ fl r)} x gr is a cover 
of H m . It is clear that this cover has a finite multiplicity M in the sense that 
every ball from this family has non-empty intersections with no more than M other 



4 



ISAAC PESENSON 



balls from the same family. Since metric p{x, y) is homogeneous the family of balls 
\B(x 7 , 2 J r)j will also be a cover of H m of the same multiplicity M. 

Given a subgroup Tj and a sequence {s 7 } <G Z2 we will be interested to find a 
function s k j £ S 2k (H m ),k > Q/4 such that 

&)Sk j X 'y ^ S ry y X ry £ T j . 

b) function Sfcj minimizes functional u —¥ ||D fe it||. 

Let us remark first that the same problem for functional u — s> \\u\\ S 2k( Hm ^u £ 
S 2k (H m ), k > Q/4 can be solved easely. 

Pick a ball £>(0, r) of very small radius r and then by translations construct 
the familly of pair ways disjoint balls B(x 7 ,r),x^ £ Tj. In the ball B(0,r) we 
consider any function <po £ C(f ) (i?(0, r)) such that </?o(0) = 1- Using translations 
we construct similar functions ip 7 in balls B(x 7 ,r). Because of invariance all this 
functions have the same Sobolev norm 

IKI!s fc (H m ) = WftW + £ \\X il X l2 ...X ik ip 1 \\,-f ^1,2,.... 

l<U<...<ifc<2m 

It is clear that for any sequence {s 7 } £ I2 the formula 

/ = £ s ^ 

defines a function from S k (H m ). Let P/ will denote the orthogonal projection of 
this function / ( in the Hilbert space S 2k (H m ) with natural inner product) on the 
subspace U 2k (Tj) = {/ £ S 2k {H m )\f{x 1 ) = 0} with S 2k (H m )-norm. Then the 
function g = f — Pf will be a unique solution of the above minimization problem 
for the functional u — > \\u\\ S 2kr Hm ^,k > Q/4. 

The problem with functional u — > ||-D fc w|| is that it is not a norm. But fortunatly 
we are able to show that for all natural k > Q/4 and all integer j the norm 

\\D k f\\ + f £ |/K)| 2 

is equivalent to the norm ||/||s 2fc (j? m ) ■ So, the above procedure can still be applied 
to the Hilbert space S 2k (H m ) with inner product 

<f,9>= £ f( Xj )g(xj)+<D k/2 f,D k / 2 g> 

and it clearly proves existance and uniqueness of the solution of our minimization 
problem for the functional u — > \\D k u\\,k > Q/4. 

3. We will need the following lemmas. 

LEMMA 2. If A is a self-adjoint operator in a Hilbert space and for some element 

/ 

11/11 <6 + o||A/||,o>0, 
then for all m = 2 l ,l = 0, 1, 2, ... 

11/11 < mb + ^ m - 1 a m \\A m f\\ 

as long as / belongs to the domain of A m . 

PROOF. For any self-adjoint operator B in a Hilbert space we have 



RECONSTRUCTION OF PALEY- WIENER FUNCTIONS ON THE HEISENBERG GROUP 5 



\\f\\<\\(I + siB)f\\ 
and the same for the operator (7 — eiB). It gives 

< ||(7 - siB)f\\ + H/ll < ||(7 + s 2 B 2 ).f\\ + ll/H < e 2 \\B 2 .f\\ + 2||/||. 
So, for any / from the domain of B 2 we have the inequality 

\\Bf\\<e\\B 2 f\\+2/e\\fle>0. 
Our lemma is true for m = 1. If it is true for m then applaing the last inequality 
for B = A m we obtain 

ll/H <mb + 8 m - 1 a m {e\\A 2m f\\+2/e\\f\\). 
Setting e = 8 m - 1 (a) m 2 2 , we obtain 

ll/H <2mfe + 8 2m - 1 (a) 2m ||A 2m /||. 
The lemma 2 is proved. 

We consider Sobolev spaces S a (H m ) with the norm ||/|| s°(H m ) = ||/|| + ||7W 2 /||,cr > 
and for any open fl in H m we define the space ( S ,cr (f2) as the collection of all re- 
strictions gn = g\n,9 & S IJ {H m ) with the norm ||gn||s"(n) = "if | \g \\ s*(H m ) where 
g runs over the set of all functions from S a (H m ) whose restriction to SI gives ga- 
Let B(X, M) — 7?(x 7 , A) be a cover of H m of finite multiplicity M. We introduce a 
map 

T B{ X,M) ■ ^(Hrn) i 2 (S'(B r )),(7 > 0, 
TB(\M){g) = {57} '97 = 9\b(x,,,\) 
where the Hilbert space on the right is defined as the set of all sequences g 1 ,g 1 6 
S°{B(x y , A)) for which (£ 7 II <7 7 II ,A)) 1/2 < °°- 

LEMMA 3. For any natural M and any a > there exists aC = C(M, ct) such 
that for every cover B(X, M), A > 0, 

l|r B (A,M)|| < C7(M,a)max(l,A- ff ). 

PROOF. Let G Cg°(R),6(t) = 1, |i| < l,supp6 C [-2,2]. We define A)7 (a;) = 
^(^(O,^-!^- 1 )),^ G 77 m ,A > O.Then # A G C^{H m ),9 x {x) = l,x G B(x^, X), su P p6 x C 
5(x 7 ,2A). It is clear that |X n ...X ir .6» A (x)| < C(r, <9)A- r . Therefore if / G S k (H m ),k> 
is an integer, then 

II/|b(s 7 ,A)|||*(b(s 7 ,A)) ^ ll/^|||fe(H m ) ^ 

£ / |x n ...x lr (/^)(x)i 2 ^< 

C7(fc,0)max(l,A- 2fc ) £ / |X n ...X lr /(x)| 2 d M 

|r| < fc ./B(*,,2A) 

and then 

£ ll/|B(x 7 ,A)|||fe(B(x 7 ,A)) - 
7 

C(fc,0)max(l,A- 2fe )£ £ f \X n ...X t J(x)\ 2 dfi< 

7 |r-|<fc'' B ( x 7> 2A ) 
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C(k,M,6)max(l,\- 2k )\\f\\ 2 sk(Hm) . 

Thus for natural s = k lemma is proved. General case can be obtained by interpo- 
lation since for the complex interpolation functor [., .]g 

[l 2 (L 2 (B- ( )),l 2 (S a (B 7 ))} g = / 2 (^(B 7 )),0 < 9 < 1. 

The proofs of all main results in the present paper are based on the following 
inequalities. 

THEOREM 4. There exist a j 6 Z and a constant C > such that for j < j 
and every / £ S 2k (H m ), k = 2 l Q,l = 1,2,..., the following inequality takes place 

11/11 < 2 l c ( ]T \f(x y )A + {c»yi^f\\D k f\\. 

\x 7 er\f / 
In particular for / e U k (Tj) 

\\f\\<{c Q yi 2 Q) k \\D k f\\. 

PROOF. Let {B(x 7 , 1)} X e r be a cover of H m of the finite multiplicity M . 
The cover {B(x 7 , 2- 7 )} a; ^ e r J ■, Fj = S 2 jT also has the same multiplicity M. Let 
ipj, suppip^ C B 1 be a corresponding partition of unity. 

For a function / from S <7 (H m ),a > Q/2 we consider decomposition 

f( x ) = X f( x )^( x ) = X f{ x i)^ii x ) + /Z(f( x> > ~ f( x ~/))^( x ) 

7 7 7 

and then 

ii/ii 2 <d^i/(* 7 )i 2 +]r / \f( X )-f( Xj )fdA, 

{ 7 7 JB(x y ,\) J 

where C depends only on multiplicity M. 

Since every vector field on the group H m is a linear combination over C°° of the 
fields Xi, [X il7 X i2 ], 1 < i,ii,i 2 < 2m, the Newton-Leibnitz formula gives 

|/(z)-/(x 7 )| 2 < 

C4?l Yl ( su p l^n^/(y)l) 2 + E ( su p l^/0/)D 2 

\l<H,i 2 <2m ^B(x 7 ,2i) yeB(x 7 ,2i) 

Applying anisotropic version of Sobolcv inequality [3] we obtain 

|/(x)-/(x 7 )| 2 < 

C4?l E ( sup |X n X l2 /(y)|) 2 + ( SU P l^/(2/)D 2 )< 

\l<ii,i 2 <2m W€B(x 7 ,!y) l< 4 <2m »€ fl (*l. itf ) 



I X/ ll^i^2/ll|<3/ 2 +=(S(a; 7 ,2i)) + X/ 1 1 ^/ 1 1 5<3/ 2 += (B(a; T ,2J ) 
yi<ii,i 2 <2m l<i<2m 

where a; € B(x 7 , 2 J ),e > 0, C = C(X U ...,X 2m ;e). 
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An application of lemma 3 gives 

E / i/o*) - /K)i 2 ^ < 

C(2 3 ) Q+2 I E E ll^i^2/lls"3/ 2 +«(BK,2j)) + E E H Xi /llsQ/ 2 + e (S(x 7 , 
\l<ii,i 2 <2m 7 l<i<2m 7 



CI 2 - 7 ) 2 2£ ( E \\ X n X i2.f\\sQ/ 2 +-(H m + E H X */lls«/ 2 +=(H m ) J - 

1<«1 ,i2<m l<i<2m 



\l<ii,22<^ 1<K2th / 

where cr > Q/2 + e, C depends only on X^, A 2m on cr and on multiplicity M. 
Since 

Il*i/Ils*(* m ) + \\XiM\\s^H m) <c{\\f\\ + \\D 1+ ^ 2 f\\}, 
we have for particular choice oi e ~ 1/2,<t ~ 2Q — 2, 

11/11 < C | (E l/(^)| 2 ) + + 2^ 2 \\j 

where C depends only on X\, ...A 2m and multiplicity M. Thus, if j is smaller than 
some j =j (X 1 ,..., X 2m ; M) it gives 

11/11 < C | l/K)! 2 ) + ^pQ/H | ,C = ...,X 2m ; M). 

Using lemma 2 for A = ,b = (V |/(x 7 )| 2 J we obtain 

11/11 <C2^El/(^)l 2 ) +(c y/Y\\D 2 ' Q fl 



where 1 = 0,1, 2, C = SC. After all, for / G U 2,Q (Tj),j < j 
\\f\\ < (C 2^ 2 f \\D 2 'Qf\\,l = 0, 1,2,... 

Theorem 4 is proved. 

LEMMA 5. For any natural k > Q/4 and any Ij = S 2 jT,j e Z, the norm 
11/ II S 2k (G) is equivalent to the norm 

\ 1/2 

1^711+1 E i/K)i 2 ' 
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PROOF. The proof of the theorem 4 shows that for every natural k > Q/4 there 
exists a j(k) such that for every j < j(k) there is a C = C(k,j) for which 

1/2' 

i^7ii + 1 y\ \f(x,)\ 2 ' 



<c{ 



Now using homogeneity arguments one can easely show that for every natural 
k > Q/A and every integer j there exists a C — C(k,j) for which the above 
inequality takes place. 

In order to prove inverse inequality we consider C^{H m ) functions 7 with 
disjoint supports such that </> 7 (x 7 ) = 1. Using Sobolev embedding theorem we 
obtain for k > Q/A 

(El/WI 2 ) <C k (^2\\f^\\h H H m ^j <C k \\f\\ s2k{Hm) ,k>Q/A. 

The proof of the lemma 5 is finished. 

Next, we consider the following minimization problem [6]. For the given / e 
S 2k (G),k > Q, the s k j(f) e S 2k (G) will be the function that minimizes u -> 
||D fc uj| and takes the same values on Tj i.e. Sfc,j(/)|rj = .fry Since D is invariant 
with respect to translations it is clear that s k j(f) = J2x er f{ x i)Lk.j{xx^ r ) where 
Lk.j(x) <E S 2k (G) is the function that minimizes the same functional and Lk,j(0) = 
1 , and is zero at all other points of Vj . In classical case such functions are called 
Lagrangian splines . 

4. We prove the following approximation theorem. 

THEOREM 6. There exists Co > such that for j < j the following estimate 
takes place 

||/-*fc,i(/)|| <(c 2^ 2 Q) k \\D k f\\,f€S 2k (H m ),k = 2 l Q,l = l,2,.... 

PROOF. If / G S 2k {H m ), k = 2 l Q then / - s k j(f) e U 2k (Tj) and according to 
the theorem 4 we have 

\\f-s k M)\\<(Co2 j ' 2Q ) k \\D k (f-s k!j (f))\\- 
Using minimization property of s k j (/) we obtain 

\\f-s k , j (f)\\<(c 2i/ 2 Q) k \\D k f\\,k = 2 l Q, 

where c = 2Co and the constant Co is from theorem 4. 

Using theorem 6 and Bernstein inequality we immediatly come to the following 
uniqueness and reconstruction theorem. 

THEOREM 7. For the same constant c > as above 

a) every function / e PW uj (D) 7 uj > is uniquely determined by its values on 
any set = d 2 j^ as long as j < —2Qlog2(cQLj); 

b) for every such set Tj = 5 2 j T the sequence of splines 

s k . 3 (.f)(x)= J2 f{x 1 )L k<j (xx- 1 ),k = 2 l Q,l = l,2,..., 

CC -y £ r j 

converges to / € PW U (D) in L 2 (H m )-norm. 
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5. As an concluding remark we will show that functions s k ,j have the following 
remarkable property (see [7]). 

D 2k s k j = a 7 5(x 7 ), 

00 sy £ 1^ j 

where 6(x) is the Dirac measure and {a 7 } G h- 

Indeed, suppose that s k j G S 2k (H m ) is a solution to the minimization problem 
and h G U 2k (Tj). Then 

\\D k {s kJ +Xh)\\ 2 = \\D k s k .A\ 2 2 + 2Re\ f D k s kj D k hdu + \\\ 2 \\D k h\\ 2 2 . 
The function s k .j can be a minimizer only if for any h G U 2k (Tj) 

[ D k s k . D k hda = Q. 

So, the function $ = D k s k j G L 2 (H m ) is orthogonal to D k U 2k {Tj). Let ip 7 
be the same set of functions as above and h G Cfi°(H m ). Then the function h — 
Y j Hx 1 )l Pi belongs to the U 2k (Tj) n Cg°(H m ). Thus, 

= / $D fe - ^2 Kf-yW = / ^D^hd/j, - ^/i(x 7 ) / ^W^d/j,. 
In other words 

or 

jo ^ r j 

where <5(x) is the Dirac measure. 
Moreover for any integer r > 

r co r oo r 

|a 7 | 2 =< ^a 7 <5(x 7 ),^a 7 7 >< C|| ^ a 7 <5(x 7 )|| 5 -2 fc(ffm) (^ |a 7 | 2 ) 1/2 , 
7 =i ill l 

where C is independent on r. It shows that the sequence {a 7 } belongs to l 2 . 
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